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Abstract. In this paper similarity classes of three by three matrices over a local principal 
ideal commutative ring are analyzed. When the residue field is finite, a generating function 
for the number of similarity classes for all finite quotients of the ring is computed explicitly. 



1. Introduction 

1.1. Overview. Let A be a local principal ideal commutative ring. Let m denote its maximal 
ideal and let k = A/m be the residue field. Let leNU {oo} denote the length of A, that 
is, the smallest positive integer for which m e = 0. Denote by M n (A) and GL n (A), the ring 
of matrices over A and its group of units, respectively. 

Definition 1. Two matrices a and a' in M n (A) are called similar if there exists a matrix 
X G GL n (A) such that Xa = a'X. The similarity classes of invertible matrices are the 
conjugacy classes in GL n (A). 

The classification problem of similarity classes in n x n matrices over rings has been 
considered by several authors and is considered to be a highly nontrivial quest, unless the 
ring in hand happens to be a field. For example, in Nag78[ §4] it is proved that already 



for A = Z/p 2 Z, the classification of similarity classes in Mi n (A) contains the matrix pair 
problem in M„(Z/pZ). The aim of this paper is to classify similarity classes in Ms(A) and 
GL 3 (A). 

In order to put things into perspective we shall now take a short excursion in some known 
results on similarity classes. The similarity classes of matrices with entries in a field have 
been well understood in terms of their rational canonical forms for a long time and are 
described, for example, by Dickson in [ Dic59 , Chapter V]. 

Over rings, only partial results are available; In [Dav68] . Davis has shown using Hensel's 
method, that two matrices in M n (Z/p Z) which are zeroes of a common polynomial whose 
reduction modulo p has no repeated roots are similar if and only if their reductions modulo 
p are similar. In a similar vein, using an extension of the Sylow theorems (attributed to 
P. Hall), Pomfret [Pom73] has shown that for a finite local ring, invertible matrices whose 
orders are coprime to the characteristic of the residue field are similar if and only if their 
images in the residue field are similar. 
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In |Gru80] . Grunewald has given an algorithm for determining whether two matrices in 
GL n (Q) are conjugate by an element of GL„(Z). For the special case where n = 3, Appelgate 
and Onishi [A082j have given a simpler algorithm to solve the same problem. Given any two 
matrices a and a' in SL n (Z p ), Appelgate and Onishi [AO 8 3] have given an explicit method to 
determine a positive integer £ such that a and a' are conjugate in SL n (Z p ) if and only if they 
are conjugate in SL n (Z/|/Z), thereby reducing the conjugacy problem in the uncountable 
group SL n (Z p ) to a finite one. 

In |Nec83] . Nechaev has classified the similarity classes in the case n = 3 and i = 2. 
Close to the present article is [Piz83] , where Pizarro has given a set of representatives of the 
similarity classes in M 3 (v4) modulo scalar shift, when A is a finite quotient of a complete 
discrete valuation ring. These representatives, however, do not lend themselves to the explicit 
enumeration of similarity classes when A is finite, which is one of the main goals of this 
paper. Such explicit classification and enumeration has two implications in representation 
theory. The first is that together with the orbit method for p-adic Lie groups }How77j . 
the aforementioned classification is an important ingredient in computing the representation 
zeta function of SL^(0), where O is the ring of integers of a p-adic field, see |AO07j . The 
second is a positive indication that the isomorphism type of the group algebra CGL n (A) 
whenever A is finite, depends only on k, as conjectured in [Onn07j . since we prove that 
dim c Z (CGL n (A)) = |Sim(GL n (A))| depends only on k for n < 3. 

1.2. Some notation. Throughout we fix a uniformizing element ir G m. For each a 6 A 
there is a unique integer < v(a) < £, called the valuation of a, such that a can be written 
as the product of tt v ^ and a unit. For 1 < % < £ we write A z for the quotient A/m 1 
and A* for its units. We fix a section k = A\ "—>■ A which maps zero to zero with image 
Ki C A. We can then define compatible sections A l '—t A for all 1 < i < £, identifying 
A l with K l = {X^j=o a j 7r ' ; \ aj E K\} G A as sets. We also have canonical identifications 
Ag^j — > 7T 3 A. The main examples of A that we have in mind are the rings of integers of local 
fields and their finite length quotients. 

A shorthand notation is used for some commonly occurring matrices. The identity matrix 
is denoted by /. The symbol rr y is used to denote the matrix I + xE l \ where E l i is the 
elementary matrix with all entries zero, except for a '1' in the i th row and j th column. Given 
a polynomial f(x) = x n — a n _!X n_1 — • ■ • — a\X — a , its companion matrix is the matrix 

1 ••• " 
1 ••• 

■•• 1 

a a l a 2 ' ' ' a n-l 

The characteristic polynomial of the companion matrix Cf is f{x). Also, recall that a 
companion matrix represents a cyclic endomorphism, i.e. there exist v G A n such that 
{Cv | < i < n} is a basis for A n . A block diagonal matrix is denoted by 

D(di, ...,d n ) 
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Cf — C(oq, . . . , a„-i) — 



where di, . . . ,d n are the diagonal entries, which may themselves be square matrices or scalars. 
Finally, another special matrix that will come up often in this paper is 

"0 7T m 0" 



E(m, a, b, c, d) 



1 

a b c 



+ di, m G N,a,b,c,d G A. 



The special case E(£, 0, 0, c, d) will play an important role and will be denoted J(c, d) for 
simplicity. 

1.3. Acknowledgements. The first and second authors thank Alex Lubotzky for support- 
ing this research. The authors thank the referee for suggesting some improvements to the 
first draft of this paper. 

2. A BABY VERSION: 2x2 MATRICES 

In lack of an adequate reference with complete results (partial results can be found in 
|Nob77j ). and since it serves as a solid basis for the reasoning in n = 3, we now describe the 
similarity classes in the case n — 2. 

2.1. Representatives. Similarity classes in M n (A) and GL n (A) for n = 2 are considerably 
easier to tackle than for n > 2. The underlying reason is the following dichotomy: 

Any element in M 2 (\s) is either scalar or cyclic. 

Lemma 2.1. Any element a G M2(A) can be written in the form 

a = di + ir 3 (3 

with ] G {0, . . . ,£} maximal such that a is congruent to a scalar matrix modulo m 3 , with 
unique d G K 3 and unique (3 G M 2 {A^ 3 ) cyclic. 

Proof. The only fact that is not straightforward is that f3 is cyclic. But the maximality of 
j implies that f3 is not a scalar modulo m, and hence its image /3 G M^k) is cyclic. Using 
Nakayama's Lemma (3 must be a cyclic as well. □ 

Clearly, a = di + it 3 (3 is similar to a' = d'l + it 3 (3' if and only if d = d' and (3 is similar 
to (3' . Every cyclic matrix is conjugate to a companion matrix. Moreover, two companion 
matrices are conjugate if and only if the polynomials defining them are equal. We thus have 

Theorem 2.2. For any a G M2(A), let j, d and (3 be as above. Then a is similar to the 
matrix 

di + 7r J C(-det(/3),tr(/3)). 

Thus j G {0, . . . , £}, d G K 3 and tr(/3), det(/3) G A^ 3 completely determine the similarity 
class of a in M 2 (A). The similarity classes in GL 2 (A) are represented by the subset of these 
elements such that d G A x for j > 1, or if j = then det(/3) G A x . 

Remark 1. In |Nec83], Nechaev has introduced the notion of a canonically determined 
matrix. This is a matrix a whose similarity class is completely determined by its Fitting 
invariants. These are the ideals in A[x] generated by the m x m minors of xl — a (thought 
of as a matrix in M n (A[x])), for m = 1, . . . , n. Nechaev conjectured, and proved it in certain 
cases, that a matrix is canonically determined if and only if all these ideals are principal 
ideals. For n = 2, the ideal generated by the entries of xl — a is A[x — d) + An 3 where d 



and j are as in Lemma 12.11 When i = oo, the characteristic polynomial of a determines 
the characteristic polynomial of (3. By Theorem 12.21 it follows that the Fitting invariants 
determine the similarity class of a, which refutes an extension of his conjecture to the case 
i = oo. Representing A as a factor ring of a discrete valuation domain, Kurakin [KurOGj has 
refined the Fitting invariants. 

2.2. Enumeration. Assume now that the residue field k is finite of cardinality q. We wish to 
count the number of similarity classes in M 2 (A l ) and GL 2 (A l ). Although one can count them 
directly using Theorem 12.2} we shall use a recursive approach which will be very useful later 
on. Let 7] : M n (A+i) — > M n (Aj) denote the reduction map. Then, for any similarity class 
Q C M n (Aj), the inverse image t]~ 1 (Q) is a disjoint union of similarity classes in M n (A t+ i). 
For n = 2 the branching rules are the following. Let a t denote the number of similarity 
classes which are scalar matrices and let b l denote the number of the other similarity classes. 
We wish to establish a recursive relation between (a % +i, fe t +i) and (a t ,b t ). Scalar matrices 
in M 2 (A l+ i) necessarily lie over scalar matrices M 2 (A l ), hence a l+ i = qa. t . The non-scalar 
similarity classes in M 2 (A l+ i) can come from two sources; they can either lie over a scalar 
matrix in M 2 (Aj), in which case they are q 2 a l in number, or, they can lie over a non-scalar 
similarity class in M 2 (Aj), in which case they are q 2 b t in number (both assertions follow from 
Theorem 12. 2j) . We therefore have 
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3. Representatives for similarity classes of 3 x 3 matrices 

3.1. Similarity classes over a field. The similarity classes over a field are given by their 
rational canonical forms [HK71, Chapter 7, Theorem 5]: 

Theorem 3.1 (Similarity classes in M 3 (k)). Every matrix in M 3 (k) is similar to exactly 
one of the following: 

(1) A scalar matrix al, with a G k . 

(2) A matrix of the form D(a, b, b), with a, b e k distinct. 



(3) A matrix of the form 

a 
a 1 
0a 

(4) A companion matrix of the form 

"0 1 0" 
1 

a b c 



a G k. 



, a, o, c G k. 



3.2. Some reductions. To begin with, we assign some invariants to similarity classes. 

Proposition 3.2. For any a G M 3 (A) let j > be the largest integer for which a is congruent 
to a scalar matrix modulo m J . Then a can be written, in a unique manner, as a = dl + 7r 3 f3, 
where d G K 3 and [3 G M^{A^,j) is a matrix that is not congruent to a scalar matrix modulo 
m. Moreover, two such matrices ot\ = d\I + n ] [3i and a>2 = did ^r^fti are similar if and only 
if di = d 2 and Pi is similar to p 2 ■ 

It follows that the assignment a t— > j(a) is a similarity invariant. Writing a = dl + 7r J /3, we 
are therefore reduced to classifying similarity classes of matrices (3 which are not congruent 
to a scalar modulo m, that is, of types (J2J), (jSJ) or (|1J) in Theorem 13.11 

If OH) occurs, then arguing as in Lemma [2.11 it follows that (3 is cyclic, hence determined 
by its characteristic polynomial. If §2§ occurs we are essentially reduced to the n = 2 case. 

Proposition 3.3. Suppose that the reduction of (3 modulo m is D(a,b,b), with a, b G k and 
a ^b. Then (3 is similar to a unique matrix of the form 

(*) D(a,o/ + 7r J C(c,d)), 

where 1 < J < £, c, d G Ai- 3 , a G A and b G K 3 with a — a = b — b = (mod m) . 

Proof. Denote the entries of (3 by fy. The entries in places (1, 2) and (1, 3) of the conjugation 
of (3 by a matrix of the form I + xE 12 + yE 13 are 

(1) (3\2 + (P22 - Pn)x + /3 32 y - Pi 2 x 2 - f3 n xy 
and 

(2) P13 + (Ass - Pxi)y + - (3i 3 y 2 - faxy 
respectively. 

Let X be the scheme defined by the polynomials ([I]) and (J2]). By our assumptions, 
$23) (332 = (mod m) and f3 2 2 — fln, P33 — (3n ^ (mod m). Therefore, the point (0, 0) G k 2 
is a non-singular point of lxg pe( .(A) Spec(k). By the Hensel lemma, it can be lifted to a point 
(xo,yo) G X{A). Conjugating (3 by I + xqE 12 + yoE 13 , we can assume that j3u = P13 = 0. 
Note that this conjugation does not change the reduction of j3 modulo m. Similarly, there 
are xi,yi G A, such that conjugating f3 by / + X1E 21 + yiE 31 makes (3 2 i and /3 3 i equal to 
zero. Since this last conjugation does not change the entries in places (1,2) and (1,3), the 
result is a block diagonal matrix. 

The classification of similarity classes for 2x2 matrices (Theorem 12. 2j) shows that (3 is 
similar to a matrix of the kind in That no two distinct matrices of type are similar 
follows from Lemma [3.41 below applied to (3 — bl. □ 
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Lemma 3.4. Let B and B' be two matrices in M 2 (A) which are congruent to modulo m, 
and let a, a' G A x . Then the two block matrices 



a 
B 



and j3' 



a' 
B' 



are similar if and only if a = a' and B is conjugate to B'. 

Proof. Clearly, the condition for similarity in the statement of the lemma is sufficient. To 
see that it is necessary, suppose X G GL 3 (A) is such that X/3 = (3'X. Write X as a block 
matrix ( x z ^ J . Evaluation of the above equality in terms of block matrices gives 



xa yB 




a'x 


a'y 


za WB 




B'z 


B'W 



Since B = mod m and a' is a unit, comparing the top right entries shows that y = 
mod m. Similarly, z = mod m. It follows that x and W are invertible, which implies that 
a = a' and B is similar to B' . □ 

It remains to analyze case ([3]) of Theorem 13. 1[ to which we dedicate the next subsection. 

3.3. The hard case. Assume that (3 G M^(A) is such that its reduction modulo m is of the 
form 

~d 0" 

J(0, d) = d 1 , d G k. 
d 

Proposition 3.5. Any matrix (3 G M 3 (A) which lies above J(0,d) G M 3 (k) is a conjugate 
of a matrix of the form 



with m > 1 and a, b,c,d 



E = E(m, a, b, c, d) 
- d = (mod m) . 



7T m 

1 

a b c 



+ dl 



Proof. Reduce (5 to a matrix of the form E(m, a, b, c, d) by the following sequence of similarity 
transformations: 

(1) conjugation of /3 by a diagonal matrix makes the (2, 3)-entry equal to 1. 

(2) conjugation by (/?i3) 12 kills the (l,3)-entry. 

(3) addition of a scalar matrix kills the (1, l)-entry. 

(4) conjugation by (/?2i) 31 kills the (2, l)-entry. 

(5) conjugation by (/J22) 32 kills the (2, 2)-entry. 

(6) conjugating by a diagonal matrix makes the (1, 2)-entry of the form 7c m for some 
positive integer m. 

□ 

In order to avoid redundancies we should check when two representatives E(mi, a%, b\, c\, d\) 
and E(m 2 , a 2 , b 2 , c 2 , d 2 ) are conjugate. This question is the core of the difficulty when pass- 
ing from n = 2 to n = 3. A similar problem is considered in [Piz83j. Note that the four 
types of essentially cyclic matrices defined by Pizarro are similar to some E(m, a, b, c, d), in 
particular they are similar to each other. The parametrization given in |Piz83[ Thm 2.17] 
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is ineffective in the sense that it does not give a reasonable way of enumerating the classes 
for finite rings. This is the main point in which we take an alternative route and focus on 
the branching of classes of level % in level 2 + 1, which is the subject of the next section. 
Consequently, we shall be able to enumerate the similarity classes in the case of finite rings 
in Section 5. 



4. Analysis of the hard case 
Let a.\ = E(mx, a 1; b±, ci, di) and a 2 = E(m 2 , a 2 , b 2 , c 2 , d 2 ) be in M 3 (A t ). The elements a± 



and a 2 are similar if and only if there exist X = (xij) G GL 3 (A l ) which satisfies 
(3) Y := axX -Xa 2 = 0. 

Such a matrix X should satisfy 



(4) 



Using equations (j3J) and the fact that d\ — d 2 , 7r m % a*, b{, Ci are all congruent to mod m, we 
get that det(X) is congruent to x\\x\ 2 modulo m. Therefore, we get the extra condition 

(5) det : x u , x 22 G A x . 

There are five additional equations 



Y 21 


x 3 i 


= a 2 x 23 + (d 2 - di)x 21 




Y 22 


x 32 


= 7T m2 X 21 + 62^23 + (d 2 - 


di)x 22 


Y 23 


X33 


= x 22 + (c 2 — di + d 2 )x 23 




Y l3 


X\ 2 


= n mi x 23 - c 2 x 13 + (di - 


d 2 )x 13 



(6) 



Y n 
Y 12 
Y 31 
Y 32 
Y 33 



7T mi X 21 







7l mi X 22 



a 2 xi 3 + {d\ - d 2 )xu 
7r m2 xn - b 2 x 13 + (di - d 2 )x 12 = 
aix u + hx 2 i + C\X 3 i - a 2 x 33 + (d 1 - d 2 )x 3 i = 
aix 12 + hx 22 + cix 32 - rc m2 x 31 - b 2 x 33 + (d 1 - d 2 )x 32 
axxxz + 61X23 + C1X33 - x 32 - (c 2 -dt + d 2 )x 33 = 



whose solution in general is very complicated. To this end, we shall narrow down possibilities 
by looking at the centralizers of representatives and then be able to solve these equations. 

4.1. Centralizers. In this section we shall take a closer look on the centralizers in GL 3 (A Z ) 
of the elements E(m,a,b,c,d), which are subgroups that are defined over A. We shall use 
the Greenberg functor T |Gre61l IGre63] which enables us to view them as algebraic groups 



over k. Taking a 
a if and only if 



cti = a 2 = E(m, a, b, c, d) in (j3J) we get that X 



(Xi 



commutes with 



v m x 21 



ax 13 

(7) bx 13 = 7i m (x 22 - x u ) 

bx 21 = a(x 22 - xu), 

with x% 2 , £31, x 32 , x 33 determined, respectively, by equations Yi 3 ,Y 21 ,Y 22 ,Y 23 above, together 
with an additional free variable X23. The system of equations ([7D possess symmetries which 
can be made more transparent. Write a = U\n tx and b = u 2 ir l1 for some invertible elements 
u%,u 2 G A* and replace m by t 3 . Then, the system (J7J) can be written as 



with new variables 



I" J 
(iii) 

V\ = 

V2 = 

Va = 



n t3 y2, 



u 



1 1 3 ; 21 
1 



U 



a?i3- 



^22 - Xii), 



In order to solve these equations in M^Aj), we may assume, by relabeling the variables, 
that t\ < t2 < £3. It then follows that equation (ii) can be omitted. We are left with two 
equations 



1/2 
1/3 



7c ta - h yi 



mod 7i l h 
mod 



This gives 

{(1/1,1/2,2/3) satisfying ®} = A x A tl x A tl , 

which using the Greenberg functor can be identified with the affine k-space A^ 2 * 1 . To ensure 
that X G GL 3 (Aj), we need £n,£22 G A* by (JSJ). The elements of the centralizer of a in 
GL 3 (y4j), are identified under the Greenberg functor with the following k- varieties, depending 
on the values of the V s > which we now relabel according to the original variables: m, v(a) 
and v(b). The centralizers depend on the relative value of min{m,t>(a)} and v(b) as follows 



X 



3i+2u(6)-2 



v(b) < min{m, v(a)}: T (Stab G L 3 (A,)(aO) 

v{b) > mm{m,v(a)}: T (Stab GL3(A) (a)) ~ A* x A *+***»{wl*)}-\ 

where A£ = A^ \ {0} stands for the punctured affine line. The difference between the two 
cases arises from (j7|), as Xn and x 2 2 can be chosen independently if v (b) < min{m, v (a)} but 
not if v(b) > min{m, v(a)}. 

We shall now describe the branching rules of these representatives when passing from 
M 3 (A t _x) and M 3 (v4j). We fix a compatible system of representatives in level % which lie 
above their reduction in level 1 — 1. 

Claim 4.1. Let J(c,d) = E(i - 1,0, 0, c, d) G M 3 (A-i) with c = mod m. Then the 
following four types of representatives which lie above J(c,d) in Ms(A t ) represent disjoint 
similarity classes. 



Type I 



Type II 



Type III, (ee{0,l» 



"0 


0" 






7r l_1 e 


0" 




7r l_1 e 0" 







1 


+ dl 







1 


+ dl 


1 


+ dl 





c 






7i l - l a n'^b 


c 




7r 1-1 a c 










a 


G k,6 G k x ,e 


G{0,1} 


(a,e)^(0,0) 


c, 


d G A l such that 


c 


— c = d — d = 





(mod m l 1 ). 





Proof. The k- varieties which correspond to each type are T(Zi) ~ (A£) 2 x 2 1 J~(Zn) ~ 

(A x ) x A^" 4 and T{Z UI ) ~ A* x A^" 3 , hence each type remains invariant under conjuga- 
tion. In order to separate the subtypes III and IIIx we use equation F 12 = 0, which reads in 
this case x\\€\ = ^22^2 (mod m), therefore if two matrices of type III are similar they must 
have the same e. 

□ 

Remark 2. When k is finite, Claim |4~T1 can be proved without using the Greenberg ma- 
chinery. We just note that if the size of k is q, then the size of the stabilizer of the matrix 
is (q — l) 2 q 5l ~ 2 , (q — l) 2 g 5i ~ 4 , (q — l)q 5l ~ 3 in cases I, II, and III respectively. Since no two of 
these numbers can be equal, types I, II, III are disjoint. In fact, one can show (see |AO07j for 
complete details) that the centralizers of the types I, II and III modulo m are isomorphic to 



Aut kW (k[x]/(x 2 ) ©k), G m (k) 2 x G«(k) and G m (k) x G a (k) 2 , 

respectively. 

4.2. Sieving away redundancies. The list of representatives in Claim 14.11 is exhaustive, 
since we covered all the possible lifts of J(c,d). To make sure that there are no repetitions 
we need a more delicate analysis. 

Theorem 4.2. The following is an exhaustive list of non-similar elements lying above J(c, d) 
(where c = mod m) 

I E(i, 0, 0, c, d), with d — d = c — c = (modrn'" 1 ). 

II E{% - 1, 0, bir 1 - 1 , c, d), with c-c = d-d = (mod m 1 " 1 ), b G k x . 

111 E(t, 7r i_1 , 0, c, 0), with c - c = {mod m 1 - 1 ) . 

1111 E{i — 1, air' 1 ' 1 , 0, c, d), with d — d = (mod m'" 1 ), a e k. 

All in all, there is a bisection between the conjugacy classes of elements lying above J(c, d) 
and the set k 2 U k 2 x k x U k U k 2 (corresponding to the classes I, II, IIIo, IIIi respectively). 

Proof. Case I. We claim that the matrices ct\ = E{i, 0, 0, c\, d{) and = E(t, 0, 0, C2, c?2) m 
M 3 (A t ), with ci — c 2 = d\ — d 2 = (mod m !_1 ) are GL 3 (Aj)-conjugate if and only if d\ = d 2 
and c\ = C2- Indeed, in this case Yu = (di — d2)xn, and since x\\ is a unit, d\ — di = 0. The 
equality of the Cj's now follows from Cj = tr(a_j). 

Case II. We first claim that we may assume that e = 1. This follows from the following 

Lemma 4.3. If v(b) < min{m, v(a)} then E(m,a,b,c,d) ~ E(v(b),a7i m ~ v ( b \b,c,d). 

Proof. The matrix 



X 



1 — ec e 
ean-' ^ 1 
ec 1 



where e = b 1 (n m — n v ^), realizes the similarity. Note that although b is not invertible, e 
and a7r~ v ^ are well defined as v(b) < v(a), m. □ 

We now claim that a = E{i — 1, a7r l_1 , c, d) with b G k x is similar to a matrix of 

the form a' = E(i — 1, 0, &7r 1_1 , c', d'), i.e. that a can be eliminated. Indeed, one checks that 



conjugating a with 



X P 



eV 





1 

-1erf- x 1 



e G A, 



gives 



e&K" 1 , &7r*-\ c - 3e7T l , eyr 1 " 1 ), 



and since b is invertible, there exist a choice of e such that a — be = (mod m). Summarizing 
the last two steps, we may assume that a matrix of type II can be conjugated to a matrix 
of the form E(i — 1, 0, &7r l_1 , c, d) with b e k x . We check that two such matrices are similar 
if and only if they have the same 6, c and d. If cci = E(i — 1, 0, &i7r 1-1 , ci, di) and a 2 = 
E(i — 1, 0, & 2 7r l_1 , c 2 , c? 2 ) are similar and (ci — c 2 ) = (di — c? 2 ) = (&i — ^2) = (mod m i_1 ), 
then 

Y 32 = =}► 61 = 6 2 

^31 = =^ X21 = (mod m) 

Yu = =>- di = d 2 



tr(ai) = tr(a 2 ) 



Ci = c 2 . 



Case III . First, observe that for any matrix a = E(i, air' 1 ' 1 , 0, c, d) of type III we may 
assume that a — 1, since we know that a is invertible, and by conjugating a with _D(a, 1, 1) 
we get E(i, vr i_1 , 0, c, d). Second, observe that the matrix 



X 



1 dV^ + dc 

1 

dix 1 ^ 



— d 

1 



conjugates E(i, vr* _1 , 0, c, dn 1 ^ 1 ) to £'(z, 7r* _1 , 0, c + 3d7r l_1 ,0). It follows that any matrix of 
type IIIo is equivalent to a matrix of the form E(i, 7r* _1 , 0, c, do), where do € A is a fixed 
element which lies above J, and c varies among the lifts of c. Since tr(a) = c + 3d , all these 
elements are distinct and the assertion is proved. 

Case IH4. We claim that a\ = E(i — 1, 7r*~ 1 a 1 , 0, c±, di) and a 2 = E(i — 1, n t ~ 1 a 2 , 0, c 2 , d 2 ), 
with ci — c 2 = di — d 2 (mod m l_1 ) are GL 3 (Aj)-conjugate if and only if their traces are equal 
and ai = a 2 . To get the only if part, we use equation Y 12 = to deduce that x u = x 22 
(mod m), and substituting the latter equality into Y 31 = gives that ai = a 2 . The equality of 
the traces is of course a necessary condition as well. To prove the if part, assuming equality 
of traces c 2 = c\ + 3n t ^ 1 (di — d 2 ) and that a\ = a 2 , the matrix 



X 



7T 



1 

-5 

-1 S 2 





1 

-2tt 1 - 1 5 1 



where 5 = d\ — d 2 , is an invertible solution to the equation a±X = Xa 2 . 
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□ 



4.3. The branching rules. Classes of types I, II and III branch in the following way when 
increasing the level 



(9) 



level % 



level i + 1 




II 



II 



III 



IIIo 



IHi 



HIl 



This follows from the fact that the relation between v(b) and min{v(a),m} remains un- 
changed when the level increases for types II and III. Moreover, from Claim 14.11 it follows 
that types II and III lift in a 'regular' fashion. Namely, for each similarity class C in M 3 (A l ), 
the set of similarity classes in M 3 (A l+ i) that lie over C is in bijection with k 3 , which is the 
same behavior as of cyclic elements. 



5. Enumeration of similarity classes 

We now specialize to the case where k is a finite field with q elements, and count the number 
of similarity classes in M 3 (A t ) and in GL 3 (A Z ) for all ! G N. Given a matrix a G M 3 (A l ), 
recall that j is the maximal integer such that a is scalar modulo m- 7 . Then modulo m J+1 , a 
is conjugate to a matrix dl + 7T J /3 where modulo m, (3 is either cyclic, D(a, 6, b) with a ^ b 
or equal to J(0, e) . If /3 = D(a, b, b) (mod m) then it is conjugate to a matrix in one of the 
following forms 

"a 0' 

6 
6 

where C G M 2 (A_ m ) is cyclic and i > m > j. If (5 equals J(0, e) modulo m then it is of 
type I above or it lies over types II, III , IIIi above. We divide the set of matrices to the 
following classes: 

(i) dl. 

(ii) dI + irW(a,b,b), (a + 6). 

(iii) dl + irij(c,d). 

(iv) The rest of the options. 

Before giving the precise analysis, observe right away that these possibilities are partially 
ordered: (i) -< (ii), (iii), (iv), (ii) -< (iv), and (iii) -< (iv), in the sense that each possibility 
may branch only to possibilities greater or equal to it. Indeed, 

• A similarity class of type (i) in level i splits into all the other similarity classes in 
level % + 1, these are precisely the similarity classes in M 3 (k): there are q similarity 
classes of type (i), q 2 — q similarity classes of type (ii), q similarity classes of type 
(iii) (all are of the form dl + 7rV(0,e)) and q 3 similarity classes of type (iv) (all of 
the form dl + it 1 (3 where j3 is cyclic). 

• A similarity class of type (ii) splits into similarity classes of type (ii) and (iv) only: 
there are q 2 similarity classes of type (ii) over it and q 3 similarity classes of type (iv) 
over it, all are of the form 

'a 0' 

6 
6 

ii 



or 



a 
6 
6 



7T 





c 





c 



with C cyclic in M2(k). 

• For type (iii) we already computed: there are q 2 classes of type (iii) and (g 3 — q 2 ) + 
q + q 2 = q 3 + q classes of type (iv) above it. 

• Although type (iv) contains various different subtypes, every conjugacy class of type 
(iv), splits into q 3 similarity classes of type (iv) in level % + 1. 

Altogether, the numbers if v 77" 77" 1 and rj" of similarity classes of type (i),(ii),(iii) and (iv), 
respectively, in level % satisfy the following recursion: 











q 








0" 








= T 


V? 




q 2 -q 


q 2 




















q 





q 2 













t 




q 3 


q 3 


q 3 + q 


q 3 




v'7 



with the initial condition 



Thus, if e = (1, 1, 1, 1), we have 







q 


ri 




q 2 -q 






q 






q 3 



and 







q-1 






(q-l)(q- 


V? 




q-1 






q 3 — q 2 



(10) 



«GL 3 W 



|Sim(M 3 (A))| 
|Sim(GL 3 (A)) 



= eT 



V M 3 , 
Vl 3 



A straightforward induction on 1 gives the following formula for T % . 
Claim 5.1. 



rpi 



where t is given by 

e, 



q 

q 2i — q l 
q l£ ^ 



q l - 1 
~q~^T 












q 2 ' 











q 21 





2i+lq l -l 
q-1 


q 2 *-\q 2 + l)^ 


q 31 



g 4 + l\ fq % + l 



Combining Claim I57T1 and ( flOl) gives 

Theorem 5.2. The number of similarity classes of matrices in M^(A t ) is 

„3«+3 1 „3«— 1 „2i+2 „2j+1 „2i ^21—1 _i_ n i 

i \ y i q q q q q * ^q 

SMAl) ~ {q-l){q 2 ~l) • 

The number of similarity classes of elements in GL^A^ is 

q 3z+2 _ q 3i + 2g3i-2 _ q 2i+i _ q 2i-i _ 2^-2 + 2q t ~ 1 

SGL 3 ^) = -2 



q 2 - 1 
12 



These can be packed in terms of generating functions 

oo 
oo 
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q 3 + q 1 q 2 + q + 1 



q 3 z 



q 2 z 



q 2 - 1 



l + 2q 

— q 3 z 



-2 



q + q 



-1 



2q 



-2 



q 2 z 



1 — qz 

2q~ l 
1 — qz 
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